Basic Limit Theorems for Light Traffic Queues & Their Applications
نویسندگان
چکیده
In this paper, we study some basic limit theorems characterizing the stationary behavior of light traffic queuing systems. Beginning with limit theorems for the simple M/M/1 queuing system, we demonstrate the methodology for applying these theorems for the benefit of service systems. The limit theorems studied here are dominant in the literature. Our contribution is primarily on the analysis leading to the application of these theorems in various problem situations for better operations. Relevant Examples are included to aid the application of the results studied in this work.
منابع مشابه
Diffusion Models for Computer / Communication Systems *
Diffusion approximations for queues contain two conceptually different kinds of approximations, i.e., diffusion limits justified by heavy traffic limit theorems for unstable queues and diffusion models as continuous approximations for stable queues. The purpose of this paper is to provide i some basic concepts and issues in diffusion modeling, andiia bibliographical guide to diffusion models fo...
متن کاملInstructions for use Title
Diffusion approximations for queues contain two conceptually different kinds of approximations, i.e., diffusion limits justified by heavy traffic limit theorems for unstable queues and diffusion models as continuous approximations for stable queues. The purpose of this paper is to provide i some basic concepts and issues in diffusion modeling, andiia bibliographical guide to diffusion models fo...
متن کاملSteady state approximations of limited processor sharing queues in heavy traffic
We investigate steady state properties of limited processor sharing queues in heavy traffic. Our analysis builds on previously obtained process limit theorems, and requires the interchange of steady state and heavy traffic limits, which are established by a coupling argument. The limit theorems yield explicit approximations of the steady state queue length and response time distribution in heav...
متن کاملThe Heavy-traffic Botrleneck Phenomenon in Open Queueing Networks
This note describes a simulation experiment involving nine exponential queues in series with a non-Poisson arrival process, which demonstrates that the heavy-traffic bottleneck phenomenon can occur in practice (at reasonable traffic intensities) as well as in theory (in the limit). The results reveal limitations in customary two-moment approximations for open queueing networks. queues * open qu...
متن کاملstationary single-server queues
This paper complements two previous studies (Daley and Rolski, 1984, 199 1) by indicating the extent to which characteristics of a general stationary point process taken as the arrival process of a single-server queue influence light traffic limit theorems for the two essentially distinct schemes of dilation and thinning as routes to the limit. Properties of both the work-load and the waiting-t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015